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Abstract. The main result of this paper is a Pfaffian formula for the partition 
function of the dimer model on any graph F embedded in a closed, possibly 
non-orientable surface E. This formula is suitable for computational purposes, 
and it is obtained using purely geometrical methods. The key step in the 
proof consists of a correspondence between some orientations on F and the 
set of pin~ structures on E. This generalizes (and simplifies) the results of a 
previous paper [3]. 



1. Introduction 

A dimer configuration on a graph F is a choice of a family of edges of T, called 
dimers, such that each vertex of F is adjacent to exactly one dimer. Assigning 
weights to the edges of F allows to define a probability measure on the set of dimer 
configurations. The study of this measure has undergone spectacular advances in 
the past few years (see in particular [II [8]) but one of the fundamental results 
on which these rely dates back from the early 60's. Back then, P. W. Kasteleyn 
[21 llOj showed that the partition function of the dimer model on a planar graph 
is equal to the Pfaffian of a signed- adjacency matrix, the signs being determined 
by an orientation of the edges of F called a Kasteleyn orientation. For the square 
lattice on the torus, Kasteleyn showed that the partition function can be written as 
a linear combination of 4 Pfaffians, corresponding to the 4 (equivalence classes of) 
Kasteleyn orientations on such a graph. In the general case of a graph embedded 
in an orientable surface of genus g, there are exactly 2^^ equivalence classes of such 
orientations, and Kasteleyn stated that the partition function can be written as a 
linear combination of 2^^ Pfaffians [TOl [11] . A combinatorial proof of this fact for 
all oriented surfaces was first obtained much later by Galluccio-Loebl [5., and Tesler 
[T7| . independently. (See also [4].) 

The number of equivalence classes of Kasteleyn orientations on a graph F em- 
bedded in E is also equal to the number of equivalence classes of spin structures on 
S. An explicit construction relating a spin structure on a surface with a Kasteleyn 
orientation on a graph with dimer configuration was suggested in |13j . In [5, N. 
Reshetikhin and the author investigated further the relation between Kasteleyn ori- 
entations and spin structures (see Theorem 13.51 and Corollary [321 below) . We also 
used this relation together with the identification of spin structures with quadratic 
forms to give a purely geometric proof of the Pfaffian formula for closed oriented 
surfaces. Our final formula can be roughly expressed as follows; given a graph F 
embedded in a closed oriented surface E of genus g, the partition function of the 
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dimer model on F is given by 




J2 (-l)Arf(e)pf(^«), 



{6Spin(E) 



where Spin(E) denotes the set of equivalence classes of spin structures on E, 
Arf(^) g Z2 is the Arf invariant of the spin structure f , and is the signed- 
adjacency matrix given by the Kasteleyn orientation corresponding to ^. (See 
Theorem 13.81 below for the precise statement.) 

This formula obviously does not hold for graphs embedded in non-oricntable 
surfaces, as neither spin structures nor Kasteleyn orientations make sense in this 
setting. And yet, the dimer model on such graphs has been the focus of some 
research, leading to Pfaffian-type formulae in several special cases. (See e.g. [MllTS] 
where the authors study square lattices in the Mobius band and the Klein bottle.) 

The purpose of the present paper is to extend our geometric approach of the 
dimer model to any graph embedded in (possibly) non-orientable surfaces. The 
main idea is to replace spin structures by pin~ structures on S, and to find a natural 
correspondence between these pin^ structures and some orientations on F C S (that 
we also call Kasteleyn orientations) - see Theorem 15.31 and Corollary [531 We then 
make use of the identification of pin~ structures on S with quadratic enhancements 
of the intersection form on iJi(I];Z2) to obtain the Pfafhan formula. It can be 
expressed as follows: given a graph F embedded in a closed possibly non-orientable 
surface E, 



where bi = dimiJi(E; Z2), Pin~(E) denotes the set of equivalence classes of pin~ 
structures on S, P{r]) € Zg is the Brown invariant of the pin^ structure 77, and is 
the matrix given by the Kasteleyn orientation corresponding to rj. (See Theorem l6.ll 
below.) 

This formula is mostly interesting from a theoretical point of view, but does 
not seem very convenient for computational purposes. To this end, we obtain the 
following more usable result. Let F be a graph embedded in a closed possibly non- 
orientable surface S such that E \ F consists of open 2-discs. Recall that such a 
surface is of the form Eg, Eg#]RP^ or Eg#3C, where Eg denotes the orientable 
surface of genus g and 3C the Klein bottle. Let {a^} be a set of simple closed curves 
on E, transverse to F, whose classes form a basis of i?i(Eg;Z2) C i?i(E;Z2). If 
E — Eg#3C, fix two disjoint simple closed curves /3i,/?2 on E, transverse to F, 
disjoint from the a^'s, whose classes form a basis of Hi{%; Z2) in i/i(E; Z2). Let K 
be some well-chosen Kasteleyn orientation on F C E (see Theorems 13.91 and 16.31) , 
and for any e — (ei, . . . , £29) G ^2^, let i^e denote the orientation obtained from K 
as follows: invert the orientation K on the edge e of F each time e intersects 
with ei — 1. Finally, if E = Eg#!X, let K'^ be obtained by inverting K^^ on e each 
time the edge e intersects Pi. 

Theorem. The partition function of the dimer model on F is given by 




r)ePin-(S) 




(Re{Pf{A^')) + Im(P/(A^«))) , 
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tfY. = T,g or T,g#RP'^, and by 

if — Yjg^%, where A^' is the (complex-valued) weighted- adjacency matrix asso- 
ciated to the orientation K^. 

It should be mentioned that Tesler's combinatorial method [T7] is also valid for 
graphs in non-orientable surfaces. Moreover, his approach yields an algorithm of 
the same complexity as ours, as both require the computation of 2^~'<^*^^) PfafFians 
of dimension the number of vertices of F. However, Tesler's final result consists of 
an algorithmic way to compute the partition function, but not in a closed formula 
as the one obtained here. 

Let us conclude this introduction with one last remark. It is well known that 
the partition function of the Ising model on a graph F C S can be expressed as 
the partition function of the dimcr model on another graph embedded in the same 
surface E. Therefore, our results could be used to compute the partition function 
of the Ising model on graphs in non-orientable surfaces. (See [2] for an attempt 
to solve this problem using transfer matrices.) However, we do not address this 
question in the present article. 

The paper is organized as follows. In Section [21 we introduce the dimer model 
and review Kasteleyn's theory. For didactical reasons, we devote Section [3] to the 
orientable case: we first recall the main ideas of [3] , then present a greatly simplified 
correspondence between spin structures and Kasteleyn orientations. We also prove 
both versions of the Pfaffian formula stated above, in the orientable case. Our 
hope is that the reader will benefit from this warm up case before moving on to 
the core of the paper, which lies in Sections |4] to [6l There, we first extend the 
definition of a Kasteleyn orientation to graphs embedded in non-orientable surfaces 
(Section then show that these correspond naturally to pin~ structures on the 
surface (Section [5]), and eventually prove the Pfaffian formulae (Section [6]) . 

2. DiMERS AND PfAFFIANS: KASTELEYN'S THEORY 

Let F be a finite connected graph. A dimer configuration (or perfect matching) 
on F is a choice of edges of F, called dimers, such that each vertex of F is adjacent to 
exactly one of these edges. We shall denote by D{T) the set of dimer configurations 
on F. An edge weight system on F is a positive real-valued function w on the set of 
edges of F. Such a system defines a probability distribution on D(T) by 



Prob(£') = 




where w{D) = YieeD ^(^) 

DeD(r) 

This probabilistic measure is the Gibhs measure for the dimer model on the graph 
F with weight system w, and Z is the associated partition function. 
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Given a fixed edge-weighted graph F, the aim is to compute the associated 
partition function. Note that if w is everywhere equal to one, this amounts to 
computing the number of dimer configurations on T. 

Kasteleyn's method is based on the following beautifully simple computation. 
If there exists a dimer configuration, then the number of vertices of F is even. 
Enumerate them by 1,2,..., 2n, and fix an orientation K of the edges of F. Let 
= (a^) denote the associated weighted skew- adjacency matrix; this is the 
2n X 2n skew-symmetric matrix whose coefiicients are given by 

afj =J2efjie)w{e), 

e 

where the sum is on all edges e in F between the vertices i and j, and 




1 if e is oriented by K from i to j; 
— 1 otherwise. 



Recall that the Pfaffian of a skew-symmetric matrix A = (flij ) of size 2n is given 

by 

Pf(^) = X! (~l)'^"'^(l)o-(2) • • • «a(2Ti-l)o-(2n)) 

Men 

where the sum is on the set 11 of matchings of {!,..., 2n}, a is a permutation of 
{1, . . . , 2n} representing the matching [ct], and (—1)'^ G {±1} denotes the signature 
of a. In the case of A^ , a matching of {1, ... , 2n} contributes to the PfaSian if and 
only if it is realized by a dimer configuration on F, and this contribution is ±w(D). 
More precisely, 

(1) Pf(^^)= ^""iDMD), 

D£D(r) 

where the sign (D) can be computed as follows: if the dimer configuration D is 
given by edg es ei, . . . , matching vertices i£ and for £ — 1, . . . , tt., let <j denote 
the permutation sending (1, . . . , 2n) to (n, ji, . . . , i^i, jn)? and set 

n 

(2) s^{D) = {-irl[ef^,^{ee). 

e=i 

The problem of expressing Z as & Pfaffian now boils down to finding an orientation 
K of the edges of F such that e^{D) does not depend on D. 

Obviously, any dimer configuration D can be considered as a cellular 1-chain 
D G Ci(F;Z2) such that dD = Y^^v, the sum being on all vertices of F. Hence, 
given any two dimer configurations D,D', their sum D + D' is a 1-cycle. The 
connected components of this 1-cycle are disjoint simple loops of even length; let 
us denote them by {Ci}i. An easy computation shows that 

(3) = l[{-ir"(^^^+\ 

i 

where n^{Ci) denotes the number of edges of Cj where a fixed orientation of Cj 
differs from K. (Since Cj has even length, the parity of this number is independent 
of the orientation of d.) Therefore, we are now left with the problem of finding an 
orientation K oiT such that, for any cycle C of even length such that F \ C admits 
a dimer configuration, n^{C) is odd. Such an orientation was called admissible by 
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Kasteleyn; nowadays, the term of Pfajfian orientation is commonly used. By the 
discussion above, if X is a Pfafhan orientation, then Z = \Pi{A^)\. 

Kasteleyn's early triumph was to prove that every planar graph admits a Pfafhan 
orientation. More precisely, let F be a graph embedded in the plane. Each face 
/ of r C inherits the (say, counterclockwise) orientation of , so df can be 
oriented as the boundary of the oriented face /. 

Kasteleyn's Theorem (|10|, lllj). Given F C K^, there exists an orientation K 
of T such that, for each face f of T C M^, n^{df) is odd. Furthermore, such an 
orientation is Pfaffian. 

An amazing consequence of this result is that it enables to compute the partition 
function of the dimer model on a planar graph in polynomial time. 

There is no hope to extend this result to the general case. Indeed, some graphs 
(such as the complete bipartite graph i^s^a) do not admit a Pfafhan orientation. 
More generally, enumerating the dimer conhgurations on a graph is a #P-complete 
problem [18]. It turns out that Kasteleyn's method does extend to surfaces, but 
one needs to compute many Pfafhans. This is the aim of the following section. 

3. The Pfaffian formula for graphs on orientable surfaces 

In [3], N. Reshetikhin and the author derived a Pfafhan formula for graphs 
embedded in closed orientable surfaces. However, the central argument ~ that is, 
the correspondence between Kasteleyn orientations and spin structures - was quite 
intricate. Also, the Pfaffian formula did not appear to be very convenient to use in 
practice. In this section, we shall present a more transparent correspondence and 
recall the other main steps of the proof. We shall also give another version of the 
Pfafhan formula, more suitable for computational purposes (see Theorem I3.9|) . As 
stated in the introduction, our hope is that the reader will benefit from this warm 
up case before moving on to the more involved case presented in Sections |4] to [6l 

3.1. Kasteleyn orientations. Throughout this section, E will denote a closed 
connected surface endowed with an orientation that will be pictured counterclock- 
wise. By a surface graph, we mean a graph F embedded in E as the 1-skeleton 
of a cellular decomposition X of E. This simply means that the complement of F 
in E consists of open 2-discs. We shall use the same notation X for the surface 
graph and the cell complex realizing it. Note that any finite connected graph can 
be realized as a surface graph. 

An orientation K of the 1-cells of a surface graph X is called a Kasteleyn ori- 
entation on X if, for each 2-cell / of X, the following condition holds: the number 
n^{df) of edges in df where K disagrees with the orientation on df induced by 
the counterclockwise orientation on /, is odd. Given a Kasteleyn orientation on 
X, there is an obvious way to obtain another one: pick a vertex of X and flip the 
orientation of all the edges adjacent to it. Two Kasteleyn orientations are said to 
be equivalent if they can be related by such moves. Let us denote by 5C{X) the set 
of equivalence classes of Kasteleyn orientations on X. 

Proposition 3.1. A surface graph X admits a Kasteleyn orientation if and only 
if X has an even number of vertices. In this case, the set OC(X) is an 7J^(E;Z2)- 
torsor, that is, it admits a freely transitive action of the group JJ^(E;Z2). □ 
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The proof can be found either in |3l Section 4] , or in Section |4] of the present 
paper where the more general Theorem l4.3l is proved. This proposition impUes that, 
if X has an even number of vertices, then it admits exactly 2^^ equivalence classes 
of Kasteleyn orientations, where g is the genus of E. It actually also implies the 
following. 

Corollary 3.2. A surface graph of genus g with an even number V of vertices 
admits exactly 2^^+^^^ Kasteleyn orientations. 

Proof. By Proposition 13.11 it is sufficient to prove that, given any orientation Kq, 
the number of orientations equivalent to Kq is equal to 2^~^. Let 7{X'^) denote 
the set of subsets of the vertices of X, and let (p: 7{X'^) {K \ K ~ Kq} be 
given by f{S) = K, the orientation obtained from Kq by changing the orientation 
around all vertices of S. The map is obviously surjective. Using the fact that X 
is connected, one easily checks that (p{S) = f{S') if and only if = 5' or S" and S' 
form a partition of X^. Hence, ip is two to one, proving the claim. □ 

3.2. Discrete spin structures. Let us now recall several general facts about spin 
structures on a compact oriented surface E, referring to [H Section 5.2] for details. 
We assume throughout that E is endowed with a fixed Riemannian metric. 

First of all, it is well known that the set Spin(E) of equivalence classes of spin 
structures on E is an iJ^(E; Z2)-torsor. Also, any spin structure can be described by 
a vector field on E with isolated zeroes of even index; conversely, any such vector 
field defines a spin structure. Finally, a theorem of D. Johnson [B] asserts the 
existence of an iJ^(E; Z2)-equivariant bijection from Spin(E) onto the set Q(E) of 
quadratic forms on _ffi(E; Z2). (Recall that such a form is a map g : iJi(E;Z2) — > Z2 
such that q{x + y) — q{x) + q{y) + x ■ y for all x,y & Hi{T,; Z2), where • denotes the 
intersection form. The set Q(E) is clearly an 77^(E; Z2)-torsor.) More explicitly, 
given a spin structure ^ £ Spin(E) and a vector field Y representing it, then the 
associated quadratic form q^: _ffi(E;Z2) — + Z2 is defined as follows. Represent a 
class a £ Hi[Yj] Z2) by a collection of disjoint oriented regular simple closed curves 
Ci, . . . , Cm in E avoiding the zeroes of the vector field Y, and set 

m 

g5(a) = ^(u;^(r) + l) (mod 2) 

1=1 

where w-^{Y) denotes the winding number of the vector field Y with respect to the 
tangential vector field along Ct . 

Now, the game consists in trying to encode combinatorially a spin structure on 
a surface E, or equivalently, a vector field on E with isolated zeroes of even index. 
Let us begin by fixing a cellular decomposition X of E. 

• To construct a (unit length) vector field along the 0-skeleton we just need 
to specify one tangent direction at each vertex of X. Such an information is given 
by a dimer configuration D on X^: at each vertex, point in the direction of the 
adjacent dimer. 

• This vector field along X^ extends to a unit vector field on X^ , but not 
uniquely. Roughly speaking, it extends in two different natural ways along each 
edge of X^ , depending on the sense of rotation of the resulting vector field. We 
shall encode this choice by an orientation K of the edges of X^, together with 
the following convention: moving along an oriented edge, the tangent vector first 
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rotates counterclockwise until it points in the direction of the edge, then rotates 
clockwise until it points backwards, and finally rotates counterclockwise until it 
coincides with the tangent vector at the end vertex. This is illustrated in Figure [T] 

Figure 1. Construction of the vector field along the 1-skeleton of X . 

• Each face of X being homeomorphic to a 2-disc, the unit vector field defined 
along X^ naturally extends to a vector field on X , with one isolated zero in 
the interior of each face. Recall that in order for this vector field to define a spin 
structure, each zero needs to be of even index. The following lemma implies that 
this is the case if and only if if is a Kasteleyn orientation. 

Lemma 3.3. For each face f of X , the index of the zero ofY^ in f has the parity 
ofn'<{df) + l. 

Proof. By definition, the index of this zero is equal to wgf{Y^), the winding number 
of the vector field Y^ along df (with respect to a constant vector field along /). 
If K' is obtained from K by changing the orientation along one edge e oi df, then 
wgf{Y^ ) ~'^df{Y^) is equal to the winding number of the vector field obtained as 
follows: first move along e in one direction as described in Figure [1] and then back 
along e in the opposite direction using again the construction of Figure [TJ Using 
the fact that the vector field is determined at vertices by a dimer configuration, one 
easily checks that this winding number is equal to ±1. Since the right-hand side of 
the equation WQf{Y^) = n^{df) + 1 (mod 2) also changes when replacing K by 
K' , it may be assumed that {df) = 0. In this case, K orients each edge of df 
counterclockwise around /, and the resulting vector field is isotopic to the vector 
field pointing outwards along df. The winding number of this vector field along df 
being equal to 1, the equality is proved. □ 

Hence, a dimer configuration D on X^ and a Kasteleyn orientation K on X 
determine a spin structure on S, i.e: a quadratic form : i?i(S; Z2) Z2. It can 
be computed as follows. 

Lemma 3.4. The quadratic form q^ : iii(S;Z2) l^i is characterized by the 
following property: if C is an oriented simple closed curve on X^ , then 

qEiiC]) = n'^iC) + £d{C) + 1 (mod 2), 

where Id{C) denotes the number of vertices in C such that the adjacent dimer of 
D points out to the left of C . 

Proof. Since Hi{T,\ Z2) = Hi{X; Z2), any element in Hi{T,; Z2) can be represented 
by a 1-cycle in X^. The map q^ being a quadratic form, its value on such a cycle 
is determined by its value on simple closed curves in X^. Let C be such a curve. 
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By construction, (Zj3([C]) is equal to w-^{Y^) + 1, so we are left with the proof 
that w-^{Y^) = (C) +^£)(C) (mod 2). By the argument given at the beginning 
of the proof of Lemma 13.31 the parity of w-^{Y^) changes when K is inverted 
along one edge of C. Since the same obviously holds for n^{C) +£d(C), it may be 
assumed that n^{C) = 0. Furthermore, the parity of w-^{Y^) also changes when 
a dimer pointing out to the left of C is replaced by a dimer either on C, or pointing 
out to the right of C. Hence, it may be assumed that £d{C) = as well. But in 
this case, is isotopic to the vector field pointing constantly to the right of C, 
so w-^{Y^) = 0. This proves the lemma. □ 

We can now state our correspondence theorem. It is a straightforward conse- 
quence of Lemma [331 (the same way - in - Proposition 1 and Corollary 2 follow 
from Theorem 3). 

Theorem 3.5. Let X he a cellular decomposition of an oriented closed surface 
S. Then, any dimer configuration D G D(X^) induces an H^{T,;'Z2)-equivariant 
bijection 

■■ - Q(S) = Spin(S), [K] ^ 

from the set of equivalence classes of Kasteleyn orientations on X to the set of 
equivalence classes of spin structures on S. Furthermore, given another dimer 
configuration D' G T)(X^), ipjji is obtained from ipD by action of the Poincare dual 
to[D + D']e Hi{Y,;Z2). □ 

As stated above, the correspondence depends on the choice oi D E 1){X^). This 
can be remedied as follows. Let 23 = {a^} denote a family of closed curves in E, 
transverse to X^, whose classes form a basis of ifi(S;Z2). Given any D G 'D{X^), 
let t(S§ G ffi(S;Z2) = Hom(7?i(E;Z2),Z2) be given by <^s(K]) = ■ D for 
1 <i< 2g. Finally, let G 0(11) be defined by q^ ^q^ + ip!^. 

Corollary 3.6. Let X be a cellular decomposition of an oriented closed surface S 
such that X^ admits a dimer configuration D. Then, the map 

V^s : OCiX) -> Q(E) = Spin(E), [K] ^ 

is an H^{Y^;'L2)-squivariant bijection which does not depend on D. 

Proof. This map is obviously an iJ^(I]; Z2)-equivariant bijection, as it is obtained 
from t/i^) via translation by ipJ^ G i/^(S];Z2). Furthermore, given D,D' G D{X^), 

(^§ + ^g')(N]) ^a,-{D + D') = [a,] ■ [D + D']. 

In other words, ip!j^ + (p^ is equal to [D + D']* , the Poincare dual to [D + D']. Since 
tpD' = iJ'D + [D + D']* , it follows that jps = i/jd + does not depend on 13. □ 

This whole paragraph shows that Kasteleyn orientations should be understood 
as "discrete spin structures" on surfaces. This terminology is already present in the 
literature: according to Mercat [TB], a discrete spin structure on X is a double cover 
p: X^ X^ whose restriction to p'^{df) is the non-trivial double cover, for any 
face f oi X. As Mercat points out, such a cover is encoded by the homomorphism 
/i: Zi{X) Z2 which maps a 1-cycle C C X^ to /i(C) = if and only if C lifts 
to a cycle C in X^ . The correspondence with our point of view is straightforward: 
given a Kasteleyn orientation K G 'X{X), the associated fiK is simply given by 
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3.3. The Pfaffian formula. The aim of the previous paragraph was to give a 
natural correspondence between Kasteleyn orientations and spin structures. But 
as a direct consequence of Lemma 13. 4[ we also obtain immediately the following 
non-trivial combinatorial result. 

Proposition 3.7. Let K be a Kasteleyn orientation on X , and D be a dimer con- 
figuration on . Given a homology class a G _ffi(E;Z2), represent it by oriented 
simple closed curves Ci, . . . , Cm "in X^ . Then, the equality 

m 

qD{a)^Y.^n''{a)+eD{C^) + ^)+ ^^-^1 (mod 2) 

i—l l<i<j<m 

determines a well-defined quadratic form : Z2) ^ Z2. □ 

We shall now use this combinatorial information, together with the results and 
notation of Section [21 to derive our Pfaffian formula. 

Let r be a finite connected graph endowed with an edge weight system w. If F 
does not admit any dimer configuration, then the partition function Z is obviously 
zero. So, let us assume that F admits a dimer configuration Dq. Enumerate the 
vertices of F by 1, 2, . . . , 2n and embed F in a closed orientable surface S of genus 
g as the 1-skeleton of a cellular decomposition X of S. 

Since F has an even number of vertices, the set X{X) is an H^{Y,; Z2)-torsor. For 
any Kasteleyn orientation K, the Pfaffian of the associated weighted skew-adjacency 
matrix satisfies 

£^(Do)Pf(A^) i J2 e''iDo)e^{D)^iD) 
DeD(r) 

where the Ci's are the connected components of the cycle D + Dq E C\{X;'Z2). 
Note that given any vertex of Ci, the adjacent dimer of Dq lies on Ci, so that 
^Do{Ci) ~ 0. Since the cycles Ci are disjoint. Proposition 13. 71 gives 

Y^in^iO + 1) = + inoia) + 1) = qE^D + D,]). 

i i 

Therefore, every element [K] of X{X) induces a linear equation 

QG-f/i(S;Z2) 

where Za{Do) ~ 12iD+Do]=a^i-^)' ^^^'^ ''^^ being over all D E ©(F) such that 
[D -\- Dq] — a. It is an easy exercise to solve this linear system of 2^^ equations 
with 2^9 unknowns, and to obtain the following formula for Z = J^a Za{Do). (See 
[21 Theorem 5] for details.) 

Theorem 3.8. Let T be a graph embedded in a closed oriented surface S of genus 
g such that S \ F consists of open 2-discs. Then, the partition function of the dimer 
model on F is given by the formula 

^ (-l)^'^^^^^o)e^(i?o)P/(A^), 

[_R']e3C(X) 
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where the sum is taken over all equivalence classes of Kasteleyn orientations, and 
■^^Kq) ^ ^2 denotes the Arf invariant of the quadratic form q. Furthermore, the 
sign (— l)^'~-^^''"o''£^'(_Do) does not depend on Dq. □ 

Note that for a fixed Do, and for any element of 3C(X), one can always choose 
a Kasteleyn orientation in this equivalence class such that (Dq) = 1. By Theo- 
rem [331 this leads to the formula stated in the introduction: 

CeSpin(E) 

where is the matrix for any Kasteleyn orientation K such that q^ — and 

This formula is reminiscent of [1] Equation 6.9], drawing a strong analogy be- 
tween the dimer model on F and the bosonic Quantum Field Theory on the compact 
Riemann surface S. However, as it stands here, it is not very convenient for com- 
putational purposes. Indeed, it seems to require the choice of a dimer configuration 
Dq, which is often in practice very hard - if not impossible - to find. Also, the 
computation of each quadratic form can be very tedious. Nevertheless, we shall 
now show that this formula can actually be used in a very efficient way to compute 
the partition function Z. 

Let 23 = {ai} be a set of simple closed curves on S, transverse to F, whose 
classes form a basis of Z2). Fix a Kasteleyn orientation iiT on F C S which 

satisfies the following property: for any G !B, let Ci denote the oriented 1-cycle in 
F having ai to its immediate left, and meeting every vertex of F adjacent to ai on 
this side. We require n^iCi) to be odd for each i. (There are in fact two possible 
choices for d, corresponding to the two sides of ai, but the parity condition above 
does not depend on which one is chosen.) Finally, for any e = (ei, . . . , e2g) G ^2^, 
let denote the Kasteleyn orientation obtained from K as follows: invert the 
orientation K on the edge e of F each time e intersects Ui with ei — 1. 

Theorem 3.9. Let T be a graph embedded in a closed oriented surface S of genus 
g such that E\F consists of open 2-discs, and fix a set of simple closed curves {ai} 
on Yi, transverse to F, whose classes form a basis o/iJi(E; Z2). Then, the partition 
function of the dimer model on F is given by the formula 

where are the Kasteleyn orientations described above. 

Proof. If F does not admit any dimer configuration, then Equation ([T|) implies that 
Pf(A^') = for all e, and our equality holds. Therefore, it may be assumed that 
there exists a D G 23(r). In particular, F has an even number of vertices, so is 
an Z2)-torsor by Proposition l3.1l The set {Kt}^^^2g is constructed to contain 

one element in each equivalence class of Kasteleyn orientations, so Theorem l3.8l gives 
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the equality 

By O Lemma 1], 

Arf(g^^)+Arf(gf)=gf([A,]), 
where the Poincare dual [A^]* of [A^] S ll\{Ti\ Z2) is required to satisfy + [A^]* = 
By Theorem 13.51 this is equivalent to if + [A^]* — K^. The very definition 
of implies that A^ — e^a^ represents the right homology class. On the other 
hand, one easily checks the equality 

We thus obtain that the coefficient in (*) corresponding to e is equal to 

^_j^>)gg([A,])+A.-L> ^ = (_1)9b(E.e.[".])^ 

using the notation of CoroUarv 13.61 Since is a quadratic form, 

i i i<j 

Therefore, it remains to check that (/.^([a^]) vanishes for all i. To do so, consider 
the oriented closed curve Ci in T having ai to its immediate left, and meeting every 
vertex of T adjacent to ai on this side. Obviously, Ci and ai are homologous, and 
by construction, loiCi) = ai ■ D. Therefore, 

([«.]) = 9f {[C^]) = n'^iC) + £0(0,) + a, -0 + 1 = n'^iC) + 1. 
We have chosen K precisely so that this number is even for every i. □ 

4. KASTELEYN orientations in the NON-ORIENTABLE CASE 

We shall now generalize the methods and results of Section [3] to the case of 
graphs embedded in (possibly) non-orientable closed surfaces. Once again, all the 
concepts will be presented in an intrinsic way, allowing us to give geometrical proofs 
with no combinatorial argument. 

Let us begin with the generalization of the notion of Kasteleyn orientation. 
Throughout this section, S will designate a possibly non-orientable closed con- 
nected surface, X a cellular decomposition of E, and F its 1-skeleton. 

4.1. Extension of the definition of a Kasteleyn orientation. The definition 
of a Kasteleyn orientation on X given in Section 13.11 does not make sense in the 
present setting, as the faces of X are not oriented. We will hence work in the 
orientation cover of S, that is, the 2-fold cover S ^ S determined by the first 
Stiefel- Whitney class wi = wi{J:) € 7?i(E;Z2)j3f S. We shall denote by X the 
cellular decomposition of the orientable surface S induced by X and tt. 

The extension of the notion of a Kasteleyn orientation requires a labelling of the 
vertices of X with signs, which is a little tedious to define intrinsically. Following 
our general approach, we will now state this intrinsic definition, but the reader 
impatient to work with examples should replace this paragraph with Remark 14.21 
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Let US fix a 1-cocycle cu £ C^{X;Z2) which represents wi. This consists simply 
in a decomposition of the edges of F into 0-edges and 1-edges, such that the local 
orientation of S is preserved along a 1-cycle if and only if this cycle contains an 
even number of 1-edges. The choice of such an lu determines a labelling of the 
vertices of X with signs ±'s such that each vertex of X is covered by two vertices 
with opposite signs, and (j-'(e) = if and only if the two endpoints of a lift of e have 
the same label. Note that this labelling is uniquely determined by a; up to a global 
swap of all the signs. It induces an orientation on X: simply paste together a local 
orientation (say, counterclockwise) near the vertices labelled + and the opposite 
(clockwise) local orientation near the vertices labelled — . 

Any orientation K of the edges of X lifts to an orientation K of the edges of X. 
Given a face f oi X, and a lift /, consider the number 

c'^(/) = ^^{df) + #{edges in df joining two vertices labelled — } + 1, 

where df is oriented as the boundary of the oriented face /. (As before, n^{df) 
denotes the number of edges in df where K disagrees with the orientation of df.) 
Using the fact that df contains an even number of 1-edges, one easily checks that 
the parity of (f) does not depend on the choice of the lift / of /. For the same 
reason, the parity of c^(/) is unchanged if one swaps all the signs of the vertices 
oi X, as this also reverses the orientation of X. 

Therefore, the parity c^(/) G ^2 of the number {f) only depends on K, f 
and Lv. By analogy with the orientable case, we shall call it the Kasteleyn curvature 
of K at f. An orientation K is a Kasteleyn orientation on {X,uj) if it has zero 
curvature. 

As usual, we shall say that two orientations are equivalent if they can be obtained 
from each other by flipping the edge orientations around a set of vertices. If K is 
Kasteleyn, and K' is equivalent to K, then K' is obviously Kasteleyn. We shall 
denote by 3C(Ar, u) the set of equivalence classes of Kasteleyn orientation on {X, uj). 

Remark 4.1. Recall that a surface E is orientable if and only if wi vanishes. In 
this case, u; = provides a natural choice, and a Kasteleyn orientation on (X, 0) is 
simply a Kasteleyn orientation on X as defined in Section [3Tl Therefore, 3C{X,0) 
is nothing but X{X). Once again. Sections [4] to [6] should be understood as a 
generalization of the previous one, which corresponds to the case lo = 0. 

Remark 4.2. When working with examples, it is often convenient to represent the 
surface S as a planar polygon P with some pairs of sides identified, and to draw F 
in P intersecting dP transversally. Such a representation of X induces a natural 
cocycle to € C^(X;Z2) representing the first Stiefel- Whitney class of S: Let us 
call a side of dP a 1-side if the corresponding identification does not preserve the 
orientation of P. For an edge e of F, simply define oj{e) to be the parity of the 
intersection number of e with all the 1-sides of P. 

For this it is easy to check whether a given orientation if of F is Kasteleyn 
or not: Take one counterclockwise-oriented copy of P D F with vertices labelled 

one clockwise-oriented copy of P D F with vertices labelled — , glue these two 
polygons along their 1-sides according to the prescribed identifications, and make 
the remaining side identifications in each copy of P. The result is the oriented 
surface X, where one can compute the Kasteleyn curvature. Let us illustrate this 
on an example. 
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Example. Let P denote the model of the Klein bottle 3C given by a hexagone 
with sides identified according to the word a?hc^b^^ . Note that the 1-sides are 
exactly the four sides of dP corresponding to the letters a and c. Now, consider 
the square lattice F embedded in P as illustrated in Figure [2l and let X denote the 
induced cellular decomposition of %. The graph F admits exactly six edges e with 
Lo{e) = 1. These are the six edges crossing the 1-sides of dP. One easily checks 
that the orientation of the edges of F given by the arrows in Figure [2] is a Kasteleyn 
orientation on [X,uj). 



a a 




c c 



Figure 2. A Kasteleyn orientation on a square lattice in the Klein bottle. 



4.2. Counting Kasteleyn orientations. The main result of this section is the 
following generalization of Proposition 13.11 

Theorem 4.3. There exists a Kasteleyn orientation on [X^u)) if and only if X has 
an even number of vertices. In this case, %{X,ijj) is an H^(T,;'Z2)-torsor. 

The proof of the first part will rely on the following result. 

Lemma 4.4. Given any orientation KofT and any uj G C^(X;Z2) representing 
wi, the sum J^fcx ^^if) ^"-^ same parity as the number of vertices ofT. 

Proof. Throughout this demonstration, all integers and equalities are to be con- 
sidered modulo 2. Let V (resp. Eo,Ei,F) denote the number of vertices (resp. 
0-edges, 1-edges, faces) in {X,lo). Given a face / of X, let n^{df) be the num- 
ber of clockwise-oriented edges in df joining two vertices labelled +. Similarly, 
let m^{df) be the number of counterclockwise-oriented edges in df joining two 
vertices labelled — . Finally, let mf{f) be the number of 1-edges in df oriented in 
a fixed direction around /. (Since df has an even number of 1-edges, this number 
is independent of the choice of this direction.) Fixing a lift / of each face / of X, 
we can compute 

E ^""(z) = E(^? (^/) + ^'^ (9f)) + E ™f (/) + F. 

fcx f fcx 

Each 0-edge contributes exactly 1 in the first sum of the right-hand side, which is 
therefore equal to Eq. It remains to check that the second sum is equal to Ei+x{'S), 
as it implies 

^ + E ^"^(Z) = V + Eo + Ei+ x(S) +F = 0. 
fcx 
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First note that S :^ Ei + J^fcx "^f if) independent of K: indeed, reversing K 
along an edge changes the contribution to S of both adjacent faces. Hence, it can 
be assumed that K is the orientation given by a global numbering of the vertices 
of X . Furthermore, one easily checks that S remains constant when an edge e is 
added that subdivides a face / of X in two. (Note that Lo{e) is determined by Lo{e') 
for e' C df .) Therefore, we can assume that X is a triangulation of S. But for a 
triangular face /, and with K as above, the cup product uj ^ lj satisfies 

^ fl if a/ has two 1-edges; 

10 11 o J has no 1-edge. 

Summing over all faces, and using the fact that w\ = x(^); we obtain the equality 

x(S)+5]mf(/) = £;i, 

which concludes the proof. □ 

Proof oj Theorem \4-S\ Given any orientation K of F, let G C^(X;Z2) be its 
Kasteleyn curvature. K is Kasteleyn if and only if — 0, in which case the 
number of vertices V of F is even by Lemma 14.41 Conversely, if V is even, then 
J2f(zx '^^(f) = by the same lemma. This implies that is a coboundary, that 
is, there exists a (j) G C^{X;'Z2) such that = S4>. Consider now the orientation 
K"^ which coincides with K on an edge e if and only if (/)(e) — 0. Given any face / 
oi X, we have the following equality modulo 2: 

w)(/) - m) = E <^(^) = ""(f^ + ^""'(z)- 

eCdf 

Since c^^ — 6(j), it follows that c^* = 0, that is, K'^ is a Kasteleyn orientation. 

Let us now prove the second statement, assuming that ui) is non-empty. 

The action of an element [</)] G H^{T,;Z2) = H'^{X;Z2) on [K] G X{X,lo) is defined 
by [K] + [<j)] — [K'l'], with K'^ as above. Since (/> is a cocycle, the equation displayed 
above shows that K'^ is Kasteleyn if and only if K is. Note also that K"^ is equivalent 
to K if and only if is a coboundary. Therefore, this action of -ff ^(S; Z2) on 3C{X, u) 
is well-defined, and free. Finally, given two Kasteleyn orientations K and K', let 
(j) denote the 1-cochain taking value on an edge e if and only if K and K' agree 
on e. Obviously, K' = K'^, and </> is a cocycle by the identity displayed above. 
Therefore, the action is freely transitive. □ 

Remark 4.5. By the proof of Lemma [4.41 the ultimate reason for the existence of 
a Kasteleyn orientation on X is the vanishing of the cohomology class wl + W2 in 
Z2). This is nothing but the obstruction to the existence of a pin^ structure 
on the manifold E. 

The proof of this theorem actually provides us with an algorithm to construct all 
equivalence classes of Kasteleyn orientations on a given surface graph {X, lo) with 
an even number of vertices. 

- Start with any orientation Kq of F, and compute its Kasteleyn curvature 

, for example, using Remark 14.21 

- By Lemma 14.41 c^°{f) = 1 for an even number of faces. Pick two of 
them, join their interior with a curve 7 in E intersecting F transversally, 
and invert the orientation of an edge of F each time it crosses 7. The 
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Kasteleyn curvature of the resulting orientation vanishes at these two faces, 
and remains unchanged elsewhere. This inductively leads to a Kasteleyn 
orientation K. 

- To construct the other Kasteleyn orientations, consider a family of closed 
curves ai, . . . , intersecting T transversally, and representing a basis of 
Z2). For any subset / C {1, . . . , 61}, let denote the orientation 
obtained from K by inverting the orientation of an edge of T each time it 
crosses some with i E I. These represent all equivalence classes of 
Kasteleyn orientations on {X,uj). 

4.3. Dependance on the choice of uj. The definition of a Kasteleyn orientation 
depends on the choice of the cocycle uj representing the first Stiefel- Whitney class 
of E. However, two such choices can be naturally related as follows. 

Proposition 4.6. Given lu,lu' representing the first Stiefel- Whitney class wi, there 
is an H^{T,;'Z2)-eqmvariant bijection 

which satisfies the relations ipt^t^ = id and tpi^"ui' ° ^ui'uj = 

Proof. Let uj,Lo' G C^[X]'L2) be two representatives of wi. Since lo and uj' are co- 
homologous, they can be obtained from one another by flipping all O's and I's 
around the vertices in some set S. To prove the proposition, it is enough to 
check that flipping around one vertex v induces an _ff^(S]; Z2)-equivariant map 
Lpy : 3C(X, Lo) 3C(X, uj -f Sv) such that if^oip^ = id and Lp^ o = Lp^i o Lp^ for 
any two vertices v,v' . Indeed, we can then define (pu'u> as the composition (in any 
order) of all the (/7i,'s with v E S. 

Let ifiy be defined by = [K'], where K' agrees with K on an edge e unless 

V E de and uj{e) = 1. It is easy but tedious to check that if K is Kasteleyn on 
{X,uj), then K' is Kasteleyn on {X,uj + Sv). On the other hand, it is then obvious 
that ify is a well-defined equivariant map. The identity (p^ o ipyi — ipyi o ipy is also 
immediate. Finally, (py o (p^ maps [K] to the class of K", the orientation obtained 
from K by flipping the orientations of all the edges adjacent to v. Hence, K" and 
K are equivalent, so py o py is the identity. □ 

5. Kasteleyn orientations as discrete pin" structures 

5.1. Basic facts about pin~ structures. We shall now informally review several 
general facts about pin~ structures, which are the natural generalization of spin 
structures to non-orientable manifolds. We refer to |12j for details and proofs. 

Recall that Pin^in) is a topological group which is a double cover of the or- 
thogonal group 0{n). A pin~ structure on an n-dimensional Riemannian manifold 
M is a pin~ structure on its frame bundle Pq M, that is, a principal Pin^{n)- 
bundle P ^ M together with a 2-fold covering map P Pq which restricts to 
Pin~{n) —>■ 0{n) on each fiber. The obstruction to putting a pin~ structure on M 
is W2 + wf E i?^(M; Z2). If this class vanishes, then the set Pin~(M) of equiva- 
lence classes of pin~ structures on M is an (M; Z2)-torsor. The following special 
case of [T2I Lemma 1.7] will be essential for our purpose: there is an H^{M;'Z2)- 
equivariant bijection between Pin~(M) and the set of equivalence classes of spin 
structures on ^ © det ^, where ^ denotes the tangent bundle of M and det ^ the 
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determinant line bundle. (Note that det ^ is simply the line bundle corresponding 
to the orientation cover M — > Af viewed as a principal 0(l)-bundle.) 

The 2-dimensional case is particularly easy to deal with. First of all, any com- 
pact surface S admits a pin~ structure, as W2 and wf are both equal to the Euler 
characteristic of S modulo 2. Hence, the set Pin~(S) is an i7^(S; Z2)-torsor. Fur- 
thermore, a spin structure on ^® det^ is nothing but a trivialisation of this bundle. 
Let A: E{X) E denote the determinant line bundle, and let p: TE{X) E{X) 
be the tangent bundle of its total space. By the following commutative diagram of 
bundles, 

TE{\) — ^s(eeA) 

EiX) ^ S 

^©A is the restriction of the tangent bundle of E{X) to E. (Here, E embeds in E{X) 
as the 0-section of A.) Therefore, a pin^ structure on a surface E is a trivialisation 
over E of the vector bundle TE{X) E{X). 

Finally, Johnson's theorem [6] generalizes to non-orientable surfaces as follows. 
(Again, we refer to [H] for a proof.) A function q: ifi(E;Z2) — > Z4 is called a 
quadratic enhancement of the intersection form if q{x + y) = q{x) + q{y) + 2{x ■ y) 
for all x,y G -ffi(E; Z2), where • denotes the intersection form, and 2 : Z2 ^ Z4 the 
inclusion homomorphism. One easily checks that the set Quad(E) of such quadratic 
enhancements admits a freely transitive action of i^^(E; Z2) = Hom(i/i(E; Z2); Z2) 
given by * (7 = q + 2<f). The statement generalizing Johnson's theorem is the 
following: There is an i7^(E; Z2)-equivariant bijection Pin~(E) = Quad(E). 

More explicitely, consider an element of Pin~(E), that is, a trivialisation of the 
tangent bundle p: TE{X) E{X) over E. Then, the corresponding quadratic 
enhancement q: _ffi(E;Z2) Z4 is determined by its value on the class of an em- 
bedded circle C in E; this value is obtained as follows. Let r denote the restriction 
of p to p~^(C). Obviously, the pin~ structure induces a trivialisation s of r. Note 
also that r = TC © v{C C E) © z^(E C E{X)), where v denotes the normal bundle. 
Pick a: G C, and orient these three line bundles at x so that the induced orientation 
on T agrees with the one given by s. Now, the orientation of TC determines a 
trivialisation a of this line bundle. Pick a framing s' of v{C C E) © j/(E C E{X)) 
such that (T © s' is homotopic to s. Then, (7([C]) is given by the class modulo 4 of 
hs'{C) + 2, where hgi{C) denotes the number of right half twists that iy{C C E) 
makes with respect to s' in a complete traverse of C. 



5.2. Encoding a pin structure. Let us try to encode combinatorially a pin 
structure on a surface E, that is, a trivialisation of TE{X) E{X) over E. First 
note that, if E — > E denotes the involution of the orientation cover of E, then 
E{X) can be expressed as the quotient of E x M by the action oi tpx —id. Therefore, 
a pin^ structure on E is equivalent to a trivialisation of TE x M ^ E, invariant 
under the action of dip x —id. This is what we will encode. 

Fix a cellular decomposition X of E and a representative w e C^{X;Z2) of wi. 
As mentioned in Section |4l lu determines a labelling of the vertices oi X with signs, 
such that uj{e) — if and only if the two endpoints of a lift of e have the same 
label. This in turn induces an orientation on X . 
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• To construct a framing of TS x M ^ S over X", fix a dimer configuration D on 
X^. This lifts to a dimer configuration D on which determines a (unit length) 
vector field si along vertices oi X. It can be completed by a vector field S2, so 
that (si(x+), 82(0:^+)) is a positive orthonormal basis of Ta;^S and (si{a:_), 52(2^-)) 
is a negative orthonormal basis of T^^Ti. Setting S3{x±) = ±1 gives a framing 
s = (si, 52, S3) of TE X M ^ S over X'^ , which is clearly invariant under the action 
of dip X —id. 

S3 




Figure 3. Extension of the framing along a 0-edge. 

• To extend this framing to the 1-skeleton of X, fix an orientation K of the 
edges of X^. If e denotes a 0-edge oriented from a vertex x to a vertex y, then the 
framing along the lift e between x± and y± is defined as follows. Moving along e, 
first make a right-hand rotation of the framing around the axis S3 until si points in 
the direction of the edge; then make a left-handed half twist around S3 so that si 
points backward; finally, make a right-hand rotation around S3 until si coincides 
with si{y±). This construction is illustrated in Figure [3] 

If e denotes a 1-edge oriented from x to y, then the framing along e between 
x± and j/zp is defined as follows. First make a right-hand rotation around the 
axis S3 until si points in the direction of the edge; then make a right-handed half 
twist around S2; finally, make a left-hand rotation around S3 until si coincides with 
si{y^). This is illustrated in Figure ID 

• Given a cocycle uj, a dimer configuration D on X^ and an orientation K of the 
edges of X^, we now have a well-defined framing s = s{oj, D, K) of TS x R — > E 
over X^ , invariant under the action of d(f x —id, which wc wish to extend to the 
whole of X. Let / be a face of X, and let us fix a constant framing of TS x R over 
/. Then, the restriction of s to df defines a loop s{df) in 50(3). The framing s 
extends to / if and only if the homotopy class [s{df)\ is trivial in 7ri(S'0(3)) = Z2. 
We shall simply denote by [/] this class in Z2. 

Proposition 5.1. Given any face f of X and any lift f of f in X, [/] is equal to 
the Kasteleyn curvature c^{f ) £ Z2. Hence, s extends to X if and only if K is a 
Kasteleyn orientation. 

Proof. Given a face / of X, recall that 

c^(/) — n^idf) + #{edges in df joining two vertices labelled — } + 1 G ^2, 
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S3 




Figure 4. Extension of the framing along a 1-edge. 



where / is any Uft of /. First observe that [/] changes when K is inverted on one 
edge of df. Since the same obviously holds for c^{f), it may be assumed that all 
edges in df are oriented counterclockwise, except those joining two vertices labelled 
with — . (In this case, we shall say that df is well-oriented.) It remains to check 
that [/] = 1 whenever df is well-oriented. Let us prove this by induction on n, 
the number of edges in df. A face / with n = 2 boundary edges is well-oriented 
if and only if these edges do not have the same orientation. If they do have the 
same orientation, then the framing obviously extends to the whole of /, so that 
[/] = 0. By the observation above, it follows that [/] = 1 if 9/ is well-oriented. 
The case n = 3 can be checked by direct inspection. Consider now a face / with 
n > 4 boundary edges. Using one more time the observation above, we have 




where the orientation of the new edge is chosen so that the resulting triangle is 
well-oriented. By induction, [/] = 1 + 1 + 1 = 1, and we are done. □ 



Therefore, a dimer configuration D on and a Kasteleyn orientation K on 
{X,ijo) determine a pin~ structure on S, that is, a quadratic enhancement that we 
shall denote by q^'^ : Z2) — > Z4. It is characterized by the following property. 

Proposition 5.2. Let C he an oriented simple closed curve on X^. Then, 

q^''^{[C\) = 2{n''{C) + ^S(C) + 1) + co{D nC)- w{C \ D) (mod 4), 

where ^£)(C) denotes the number of vertices x in C such that the following condi- 
tion holds: (C, D) induces a local orientation at x G 12 which lifts to the positive 
orientation ofT, at x+ (or equivalently, to the negative one at X-). 

Proof. Let s = s{uj,D,K) denote the framing of TS x M ^ S over a lift C of C, 
as constructed above. Let s' be a trivialisation of u{C C S) ® vCE c E x R) such 
that s is homotopic to cr © s', where a denotes the trivialisation of TC given by 
the orientation of C. Then, (?^''^([C]) is equal to the class modulo 4 of hsr{C) + 2, 
where hs'iC) denotes the number of right half twists that v(C C S) makes with 
respect to s' in a complete traverse of C. Hence, we are left with the proof of the 
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equality 

(*) hs'{C) = 2{n^{C)+e'^{C))+uj{DnC)-uj{C\D) (mod 4). 

Note that this equation makes sense for any orientation K of the edges of X^, not 
only for Kasteleyn orientations; we shall prove it for every orientation. Note also 
that if s and so denote two framings over C, then they define a loop in SO {3), and 
the difference hg/^ {€) — hgi (C) is equal to twice the class of this loop in tti (iS'0(3)) — 
Z2. In particular, if is obtained by reversing the orientation K on one edge of 
C, and s, sq denote the induced framings over C, then hsi^{C) — hs'{C) = 2 by the 

observation at the beginning of the proof of Proposition l5.ll Hence, h^i (C) changes 
by ±2 when K is inverted along one edge of C. Since the same obviously holds for 
the right-hand side of (*), it may be assumed that n^{C) = 0. Furthermore, hg,{C) 
also changes by ±2 when a dimer of D pointing out to the left of C at a vertex x+ 
(resp. to the right of C at a vertex a;_) is replaced by a dimer pointing out to the 
right of C (resp. to the left). This follows from the following computation, which 
makes use of Proposition 15.11 




Since the same holds for the right-hand side of (*), it may be assumed that i^iC) — 
0. Similar arguments allow us to assume that no dimer of D lies in C, so that 
U!{D n C) = and u;(C \ D) = w(C). Hence, it may be assumed that K agrees 
everywhere with the orientation on C, and that the dimer of D adjacent to a vertex 
X G C always lies outside C, so that the local orientation at x G C induced by 
(CjD) lifts to the negative orientation at (and the positive one at But in 
this case, the framing constructed in Figure [3] along the 0-edges is homotopic to a 
constant framing. Also, the framing constructed in Figure [4] along the 1-edges is 
homotopic to a framing of the form a(B s' , with s' making one right half twist along 
each 1-edge. Therefore, hs'{C) = —uj{C), and the proposition is proved. □ 



5.3. The correspondence theorem. We can now state our correspondence the- 
orem, which generalizes Theorem 13.51 to the (possibly) non-orientable case. 

Theorem 5.3. Let X be a cellular decomposition of a closed surface S, and let 
OJ G C^{X;Z2) be a representative of the first Stief el- Whitney class wi. Then, any 
dimer configuration D G T){X'^) induces an H^{Y,]'L2)-e-quivariant bijection 

if;'^:T{X,uj) ^ Quad(E) = Pin" (S) , [K] ^ g^^" 

from the set of equivalence classes of Kasteleyn orientations on {X,lo) to the set 
of equivalence classes of pin~ structures on S. Furthermore, given another dimer 
configuration D' G D{X^), "0^, is obtained from ipf, by action of the Poincare 
dual to [D + D'] G iJi(5];Z2). Finally, given another representative lo' of w\, the 
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following diagram is commutative, 

3C{X, uj) — *- %{X, uj') 




Pin"(S) 



where Lp^r^^ is the equivariant bijection defined in Proposition \4-(>] 

Proof. Given fixed u; G C^{X;Z2) and D e D{X^), the construction above asso- 
ciates to each Kasteleyn orientation K on {X, oj) a quadratic enhancement q^ '^ G 
Quad(E) which is determined by the equahty in Proposition l5.2l Therefore, we only 
need to check our statements for the evaluation of these quadratic enhancements 
on the homology class of simple closed curves in X^. 

If K' is equivalent to K, then (C) = n^{C) for any oriented simple closed 
curve C in X^. Therefore, q^ is equal to q^''^ and we have a well-defined 
map i/j'^: 3C{X,llj) Quad(E). Furthermore, if K"^ is the orientation obtained 
from K by action of a cocycle (f) e C^(X;Z2) ~ recall the proof of Theorem 14.31 - 

then n^*(C) = n^(C) -I- 0(C). Hence, q^"^'^ = q^'^ + 2[4>], so is H\i:;Z2)- 
equi variant. 

Now, let D,D' be two dimer configurations on X^, and consider the associated 
quadratic enhancements q^''^ and g^/'". For an oriented simple closed curve C in 
X^, Proposition 15.21 leads to the equality 

ilD'^ - qD-nm) ^ 2{r^,{C) + r^iC) + u{C n{D + D'))) (mod 4), 

where D + D' denotes the disjoint simple cycles obtained by adding D, D' E 
Ci{X; Z2). Using the definition of ^"^(C), one checks that 

ifj.iC) + efj{C) + Lj{C n {D + D')) = C-{D + D') (mod 2). 

Therefore, q^';'^ = q^''^ + 2[D + D']* , showing the second claim. 

Let us finally prove the equality "0^ o (^^^/^ — i/;^. By construction of ipui'ui, one 
only needs to check the following: given a Kasteleyn orientation K on {X,u}), an 
oriented simple closed curve C in X^, and a vertex a; G C, we have the equality 
g^'"([C]) — q^ ''^ {[C]), where uj' is obtained from uj by changing the O's and 
I's labelling all edges adjacent to x, and K' is obtained from K by inverting the 
orientation of all the edges e adjacent to x such that w(e) = 1. By Proposition [521 
the difference A = g^'"([C]) - ([C]) G Z4 is given by 

2(n^(C) + n^'(C)) + 2(£^(C) + £^'(C)) + {10- u'){D n C) + {uo' -lo){C\ D). 

The first term above is equal to 2(w(ei) -I- 0^(62)), where ei, 62 denote the two edges 
of C adjacent to x. If neither ei nor 62 is a dimer of D, then 

A ^ 2{uj{ei) + uj{e2)) + 2 + uj' {ei) + uj' {e2) ~ uj{ei) ~ Ljj{e2) 
= {uj{ei) + cj'(ei) + 1) + {uj{e2) + uj' {€2) + 1). 

Each of these terms is equal to 2, so the sum is zero modulo 4. On the other hand, 
if one of these edges (say, ei) is a dimer of D, then 

A = 2(cj(ei)-f-w(e2))+tj(ei)-cj'(ei) + cj'(e2)-cj(e2) 
= (w(e2) -I- w'(e2)) — (w(ei) + w'(ei)) (mod 4). 
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Each of these terms is equal to 1, so the difference is zero. □ 

As stated above, the correspondence depends on the choice of D G T>{X^). This 
can be remedied as follows. Let S = {cti} denote a family of closed curves in E, 
transverse to X^, whose classes form a basis of lfi(S; Z2). Given any D € 2)(X^), 
let (^g € 77i(S;Z2) = Hom(iri(E; Z2), Z2) be given by y's (["*]) = • L". Finally, 
define q^ '^ £ Quad(I]) by the equality g^''^ = q^ '^ + 2(p!^. 

Corollary 5.4. Let X be a cellular decomposition of a closed surface S such that 
X^ admits a dimer configuration D, and let uj G C^(X;Z2) be a representative of 
the first Stiefel- Whitney class Wi . Then, the map 

V's : ^iX,uj) Quad(S) = Pin"(S), [K] ^ g^'" 

is an H^{T,;'Z2)-equivariant bijection which does not depend on D. Furthermore, 
given another representative uj' ofwi, we have the equality tp'^ ° fui'uj = V"®- 

Proof. The demonstration of Corollarv l3. 61 extends verbatim. □ 



6. The Pfaffian formula in the non-orientable case 

We shall now use the previous section to derive the Pfaffian formula in the general 
case of a graph embedded in a possibly non-orientable surface. 

Let r be a finite connected graph endowed with an edge weight system w. If 
r does not admit any dimer configuration, then the partition function vanishes. 
Let us therefore assume that P admits a dimer configuration Dq. Enumerate the 
vertices of P by 1, 2, . . . , 2ri and embed P in a closed surface E as the 1-skeleton of 
a cellular decomposition X of E. Finally, let us fix an w G C^{X; Z2) representing 
the first Stiefel- Whitney class of E. 

Since P has an even number of vertices, Theorem l4.3l ensures that the set X{X, cj) 
is an iJ-'^(E; Z2)-torsor. In particular, there exists a Kasteleyn orientation K on 
{X,oj). We define an associated skew-symmetric matrix A^''^ as follows: its coeffi- 
cients are given by 

e 

where the sum is on all edges e in P between the vertices j and k, and ej|,(e) = +1 
(resp. —1) if e is oriented by K from j to k (resp. from k to j). In short, it is exactly 
the matrix defined by Kasteleyn, but with all weights of the 1-edges multiplied by 
i = \/— T. Given a dimer configuration D, we shall simply denote by Ol!{D) the sum 
J2ecD ^i^)- Recall also the notation [D) = ±1 introduced in 

Finally, recall that any quadratic enhancement 1^ — > Z4 of a non-singular 
bilinear form on a Z2-vector space V has a well-defined Brown invariant f3{q) G Zg 
(see e.g. [H])- It is given by the equahty 



exp(i7r/4)^('?) = y i-f^^) 



Theorem 6.1. The partition function of the dimer model on P is given by the 
formula 

Z = E eM^-/^f^'""^^e^iDo)Pf{A^n, 

[K]i£OC{X,u) 
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where hi = dimi/i(I]; Z2) and j3{q) denotes the Brown invariant 0/ the quadratic 
enhancement q. Furthermore, each term of this sum depends only on the class of 
K in 3C(X, w), hut neither on the choice of a representative of this class, nor on 
the choice of Dq . 

Proof. Given any Kasteleyn orientation K of F, we have 

DeT>{r) 
DeD(r) 

= ^T.,Ciri'<{C,)+2+uj{C,\Do)~uj{C,nD„)) ^(^j^^^ 

DeT>(T) 

where the Cj's are the disjoint cycles forming D + Dq. At any vertex of Cj, the 
adjacent dimer of -Do lies on Cj, so i'i)^{Cj) = 0. Since the cycles Cj are disjoint, 
Proposition 15.21 gives 

Yi2n"{C,) + 2 + iu{C,\D,)-u;iC,nDo)) = - ^ g^;-([C7,]) = ^q^-^ {[D + Do]). 
3 3 

Therefore, every element [K] of 3C{X, uj) induces a linear equation 

Qe//i(S:Z2) 

where Za{Do) = J2iD+Do]=a^i-^)' being over all D e ©(F) such that 

[D + Dq] — a. One can solve this linear system of 2^^ equations with 2'^^ unknowns 
as in [21 Theorem 5], obtaining 



' ' [K] 



The final formula for Z is now obtained by summing over all a G i7i(S;Z2), and 
using the definition of the Brown invariant. 

If K and K' are equivalent Kasteleyn orientations, then q^'^ — Qdo '^ ■ In par- 
ticular, these two quadratic enhancements have the same Brown invariant. On the 
other hand, £^{Do) = {-l)f'e^' (Dq) and Pf(A^'") = (-l)''Pf(A^''"^), where is 
the number of vertices of F around which the orientation was flipped. Therefore, 
the term corresponding to [K] in the statement of the theorem does not depend on 
the choice of the representative in the equivalence class [K] . 

Let us finally check that the coefficient i-'^(^o) exp(z7r/4)'^'''"o (Dq) does not 
depend on Dq. Let D be another dimer configuration on F. By [T^l Lemma 3.7] 
(where the sign needs to be corrected) , and by the second part of Theorem 15. 3i 

P{q^':')-f3{q^n = K:'i[D + Do]). 
On the other hand, we know by the beginning of the proof that 

This concludes the proof of the theorem. □ 
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Note that for any fixed Do, one can always find an lu such that lu{Do) ~ 0. Fur- 
thermore, for any equivalence classe in 3C(X, a;), one can choose its representative 
K to satisfy (Dq) = 1. This leads to the formula stated in the introduction: 

E exp(z7r/4)''(")pf(yl''), 

i)6Pin-(S;) 

where is A^''^ for any Kasteleyn orientation K on {X, co) such that q^'^^ = rj 
and e^{Do) = 1. 

Remark 6.2. Of course, the right-hand side of the equality in Theorem 16 . II does not 
depend on the choice of lu representing wi, as the left-hand side does not. Using the 
last part of Theorem l5.31 one can make this statement a little more precise. Given 
any two choices uj,uj', let ifuj'uj ■ w) — > 3C(X,u}') be the equivariant bijection of 

Proposition [421 Then, the summand corresponding to [K] in the Pfaffian formula 
given by uj is equal to the summand corresponding to ipui'u! 

{[K]) in the Pfaffian 

formula given by to' . 



We finally come to the generalization of Thcorem l3.91 that is, the more hands-on 
version of the Pfaffian formula. Recall that closed non-orientable surfaces fall into 
two categories. 

(i) If x(^) is odd, then E is the connected sum of an orientable surface 
of genus .9 > with a projective plane RP^. A matrix of the modulo 2 

1^®^ 



intersection form is given by © (1). 

(ii) If x(S) is even, then E is the connected sum of Sg with a Klein bottle 3C. 

"0 1' 









** 


il 





The modulo 2 intersection form admits the matrix , ^ ^ 

Let "B — {aj} he a set of simple closed curves on E, transverse to P, whose 
classes form a basis of 7?i(Sg;Z2) C i?i(E;Z2). If E has odd (resp. even) Euler 
characteristic, we also fix one simple closed curve Pi (resp. two disjoint simple 
closed curves /?2) on E, transverse to P, disjoint from the a^ 's, whose class forms 
a basis of Hi{RP'^;Z2) (resp. i/i(3C;Z2)) in Hi(E;Z2). Define lo e C^iX;Z2) by 
uj{e) = e ■ YliPi- It clearly represents the ffist Stiefel- Whitney class of E. 

Fix a Kasteleyn orientation K on {X,uj) so that n^{C^) is odd for each 7 G 
{aj,(3i}, where is an oriented closed curve in P associated to 7 as follows. Let 
P' C E' denote the surface graph P C E cut along Lii/3g, and endow E' with the 
counterclockwise orientation. For 7 — aj, Cj is the oriented 1-cycle in P' C E' 
having aj to its immediate left, meeting every vertex of P' adjacent to aj on this 
side. (Moving (3^ if needed, it may be assumed that Cj is disjoint from UiPi so that 
Gy is a 1-cycle in P'.) For 7 = is the oriented 1-cycle in P given by one edge 

e of P intersecting Pi once, together with the oriented curve in P' joining the two 
endpoints of e in P' and having Pi to its immediate left in E'. (If x(E) is even, it 
may be assumed that is disjoint from Pgr for {£,£'} = {1,2}.) 

For any e = (ei, . . . , e2g) € Zj", let denote the Kasteleyn orientation obtained 
from K by inverting the orientation K on the edge e of P each time e intersects 
ttj with ej = 1. Finally, if E has even Euler characteristic, let K'^ be obtained by 
inverting on e each time the edge e intersects Pi. 
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Theorem 6.3. Let T be a graph embedded in a closed non-orientable surface S 
such that S \ r consists of open 2- discs. Then, the partition function of the dimer 
model on T is given by 

^ = ^1 E (-l)^^<'=^^"''"^ "'= (Re(P/(A^')) +Im(P/(^^»)) 
i/S = i;g#Mp2^ and by 



if i: = 



^1 E (-l)^^<'''^"^"^ "''(MP/(A^O)+Re(P/(A^«))) 



Proof. If r does not admit any dimer configuration, then all Pfaffians vanish by ([T]) 
and our equalities hold. Therefore, it may be assumed that there exists a,D £ ©(F). 
In particular, V has an even number of vertices, so %{X,lo) is an Z2)-torsor 
by Theorem 14.31 For r] — rji G Z2 (resp. r] = (771,772) & Z^), let K^^n be obtained 
from Kf^ by inverting the orientation of an edge each time it intersects Pi with 
771 = 1 (resp. and P2 with 772 = 1). The set {Ke,r]} ^^^^^i clearly contains one 
element in each equivalence class of Kasteleyn orientations. Setting ( = exp(77r/4) 
and dropping the superscript w's. Theorem 16.11 implies 

By [H Lemma 3.7], 

/3(q^^-)-/3(qf) = -2gf([A„,]), 

where [Af.,,] € i7i(S;Z2) is determined by the fact that its Poincare dual [Ac^^]* 
satisfies + 2[Ae^^]* — 9^' ''. By Theorem 15. 3[ this is equivalent to requiring that 
K + [Ae_^]* — Kf^jj. The definition of K^^jj implies that 

'^^.v = E + E ^'^f^'^ 

represents the right homology class. Using the equality 



and the notation of Corollarv l5.41 we obtain that the coefficient in {-*rk) correspond- 
ing to (e, 77) is equal to 

Since is a quadratic enhancement, and given the assumptions on the intersec- 
tions of the cycles of S, it follows 

j j<k I 
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We have chosen K precisely so that = and ^^([A]) = ^1- Indeed, for 

— aj, is constructed to satisfy ^'d(C^) = D ■ ■y and u{e) = for any edge e of 
Cj. Therefore, the four terms of the sum 

4(17]) = i[Cy]) = 2(n^(C^) + 1) + 2(^^(C^) + D-j)+L,{Dn C,) - c.(C^ \ D) 

vanish. Similarly, for j = Pi, is constructed to satisfy if){C^) = D ■ j — XD(e), 
where xoie) = 1 is the edge e of Cj crossing 7 is occupied by a dimer of D, and 
otherwise. Since uj{Dr)C^)~u!{Gy\D) — 2x£)(e) — 1 and n^{C^) is odd, it follows 
that (73 ([7]) ~ Q^iiC^y]) is equal to —1 as claimed. Hence, we have the equality 

1 



Z = 



2fci/2| X! 

(e,J7)eZl 



In the case of odd Euler characteristic, A^'-^ is nothing but the complex conjugate 
ofA^'= =A^'^'.o. Therefore, 



Z 



1 



2''i/2 I 



1 

29 



cG2 

l + i 



V2 



j2 (-i)^^<'='^-^^-"^-"'=(^pf(^^^) +zPf(A^' 

(_l)2:.<fc <^,<^^o.yo.^ (Re(Pf(A^')) + Im(Pf(^^^)) 



2b 



The case of even Euler characteristic is obtained similarly, using the fact that A^^ ^ i 
(resp. A^'^'O i) is the complex conjugate of ^ A^' (resp. A^'-^-° ^ A^'^^). □ 




P2 P2 

Figure 5. The cycles Cp-^ and Cp,^ on the bipartite graph P. 

Example. Recall the graph P embedded in the Klein bottle as illustrated in Fig- 
ure O With the notation introduced above, the cycles Pi and /?2 can be chosen 
to be the sides a and c. Furthermore, we can pick the oriented 1-cycles Cf^-^ and 
C/32 as illustrated in Figure [5l If if denotes the Kasteleyn orientation given in 
Figure m then both n^{Ci3^) — 1 and {Cp^) — 3 are odd as required. Therefore, 



Theorem 



gives 



Z = 



Im(Pf(A^)) +Re(Pf(yl^')) 



where K' is obtained from K by inverting the orientation of the three edges of P 
that cross /3i. Note that P is a bipartite graph, as illustrated in Figure[S] Therefore, 
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the Pfaffians can be computed by 

Pf(A^) = Pf ^) = i-l)H^-^y^ det(M), 

where M is a square matrix of size k. In our case, we need to compute the de- 
terminant of two square matrices of size 15 (with 60 non-zero coefficients each). 
Eventually, the number of dimer configurations on the graph F is equal to 

Z = |Im(det(M)) + Re(det(M'))| = 20072. 

As a point of comparison, the (5 x 6)-square lattice embedded in the torus (that 
is, the graph F above, but with the boundary identification a'^bc^b^^ replaced by 
acbc~^a~^b~^) has 9922 dimer configurations. Finally, the planar (5 x 6)-square lat- 
tice (that is, the graph F without the edges meeting the boundary of the hexagone) 
admits 1183 dimer configurations. 
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